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Метод швидкого прототипування систем неч1ткого 
виводу при нев1домому числ! клас1в 


В представленной статье предложена модификация метода быстрого прототипирования систем нечеткого 
вывода на основе результатов обработки обучающей выборки эвристическим алгоритмом возможностной 
кластеризации для случая априори неизвестного числа классов. 

Ключевые слова: кластеризация, распределение по нечетким кластерам, нечеткое правило. 
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У запропонованйй статт! запропонована модификащя методу швидкого прототипування систем нечйткого 
виводу на основ! результатв обробки навчально! виб!рки евристичним алгоритмом можливостей 
кластеризаци для випадку апрюр! нев1домого числа клас\в. 

Ключов! слова: кластеризаця, розподл за нечткими кластерами, неч1тке правило. 


Введение 


В задачах нечеткого управления, нечеткой классификации и принятия решений в 
нечеткой среде центральное место отводится системам нечеткого вывода, представляю- 
щим собой алгоритм получения нечетких заключений на основе нечетких предпосылок [1]. 
Главным элементом систем нечеткого вывода является база нечетких продукционных 
правил, в наиболее общем случае имеющих вид 


^ 1 ^ 1 1 
[ ЕСЛИ #' есть В И...И Х" есть В" ТО у есть С! И... И у, есть С.,(1) 
где /[е\1....,с\ — номер правила, ХЕХ", [Е\1....,т} — входные переменные, и 
Х' — область определения соответствующей переменной, УЕХТ, 1Е\|....,с} — не- 
четкие выходные переменные, причем У — область определения соответствующего 


й ^ 
заключения, а В’, С, — нечеткие множества с функциями принадлежности Хы (х) и 
1 
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7..0), определенные на соответствующих универсумах. Следует отметить, что в 
Е 


правиле вида (1) т посылкам соответствует с заключений, так что структура правил 
вида (1) в специальной литературе именуется МПМО-структурой -— от англоязычного 
термина МШи шриб — Ми Ошриб [1], и является наиболее общей. Вместе с тем, 
любое правило вида (1) может быть представлено с правилами вида 


[ ЕСЛИ #' есть В И...И \" есть В" ТО у, есть С, (2) 


структура которых именуется, от аббревиатуры выражения МШи шриб — Зшае 
Ошриь МГЗО-структурой. Необходимо также указать, что условная часть некоторого 
нечеткого продукционного правила в специальной литературе называется антецеден- 
том, а заключение — консеквентом [1]. 

На формирование базы правил систем нечеткого вывода часто оказывает влияние 
ряд факторов, определяемых спецификой решаемой задачи или используемого алгорит- 
ма нечеткого вывода, наиболее известными из которых являются [1]: 

— Алгоритм Мамдани; 
Алгоритм Цукамото; 

— Алгоритм Ларсена; 

— Алгоритм Такаги — Сугэно. 

База нечетких правил может формироваться, с одной стороны, экспертным путем, 
а с другой — на основе обработки данных обучающей выборки, для чего чаще всего 
используются оптимизационные методы нечеткой или возможностной кластери- 
зации [2]. При этом исследуемая совокупность Х = {х,...,х,} объектов обучающей 


выборки обрабатывается каким-либо методом нечеткой или возможностной кластери- 
зации с последующим проецированием значений принадлежности и, или значений 


типичности д, того или иного нечеткого кластера А", р 1,....С на координатные 


оси признакового пространства /”(Х). 


Недостатком подавляющего большинства предложенных подходов к генериро- 
ванию нечетких правил на основе результатов кластеризации обучающих данных 
Х={х,....,х,} является необходимость априорного задания числа нечетких кластеров 


с вискомой структуре 

Целью предпринятого исследования является обобщение предложенного в [3] 
подхода к генерированию систем нечеткого вывода типа Мамдани, основанного на 
обработке обучающих данных эвристическим алгоритмом возможностной кластери- 
зации на случай априори неизвестного числа с нечетких &@ -кластеров в строящемся 


распределении А"(Х) по нечетким с& -кластерам. 


Общая схема построения нечетких классификаторов 


Эвристический подход к возможностной кластеризации предложен в работе [3] 
и заключается нахождении так называемого распределения А"(Х) по априори из- 


вестному, или нет, числу с нечетких а -кластеров, представляющего собой частный 
случай возможностного разбиения. В отличие от нечеткого с -разбиения, в случае 
возможностного разбиения значения принадлежности 4, объектов хе Х нечетким 


кластерам А’, [=1,....с интерпретируются как значения функции распределения воз- 


можностей л,(х,) для нечеткого кластера А’, [Е {1,...,с} на универсуме Х ={х,...,х,}. 
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Эвристические кластер-процедуры возможностного подхода к решению задачи 
автоматической классификации условно делятся на два типа: реляционные, входными 
данными для которых является матрица нечеткого отношения сходства Т, представ- 
ляющая собой частный случай матрицы вида «объект-объект», и процедуры, основан- 
ные на вычислении прототипов нечетких кластеров, входными данными для которых 
является матрица «объект-признак», а входным параметром является некоторое расстояние 
между нечеткими множествами. Группа реляционных эвристических возможностных 
кластер-процедур включает О-АРС(с)-алгоритм, строящий распределение А (Х) по 
априори заданному числу с частично разделенных нечетких & -кластеров и представ- 
ляющий собой основу подхода, )-АЕС-Р5(с)-алгоритм, использующий аппарат частич- 
ного обучения, и О-РАЕС-алгоритм, строящий так называемое главное распределе- 
ние А,(Х) по априори неизвестному наименьшему числу с полностью разделенных 
нечетких с -кластеров. В свою очередь, группа кластер-процедур, основанных на 
вычислении прототипов, использует транзитивное замыкание Т нечеткой толерант- 
ности ТГ и включает О-АЕС-ТС-алгоритм, строящий распределение А"(Х) по априори 
неизвестному числу с полностью разделенных нечетких а -кластеров, О-РАЕС-ТС- 
алгоритм, строящий главное распределение А»(Х) по априори неизвестному наимень- 
шему числу с полностью разделенных нечетких с -кластеров, и О-АЕС-ТС(а*)-ал- 
горитм, строящий распределение А”(Х) по априори неизвестному числу с полностью 
разделенных нечетких & -кластеров с порогом сходства, не меньшим априори зада- 
ваемого значения @/' Е (0,1]. 

Главными достоинствами эвристических алгоритмов возможностной кластери- 
зации по сравнению с традиционными оптимизационными нечеткими и возможност- 
ными кластер-процедурами являются: 

— устойчивость результатов классификации; 

— высокая точность результатов классификации при минимуме, а в ряде случаев — 
при полном отсутствии априорной информации, и, как следствие, минимальном наборе 
или отсутствии задаваемых параметров; 

— содержательная ясность и простота предложенного подхода, следствием чего 
является простота в интерпретации результатов. 

Указанные особенности эвристических возможностных кластер-процедур поз- 
воляют их использовать для решения различных задач [3]: построения множества поме- 
ченных объектов для использования с нечеткими кластер-процедурами, предложенными 
В. Педричем [4], классификации нечетких отношений предпочтения с целью построе- 
ния единственного группового решения на множестве альтернатив, отбора наиболее ин- 
формативных признаков в анализируемом наборе данных, а также для построения базы 
правил системы нечеткого вывода типа Мамдани, для чего было предложено исполь- 
зовать О-АЕС(с)-алгоритм. Несмотря на высокую точность, недостатком такого подхода 
является необходимость априорного задания в качестве параметра числа с классов, 
соответствующего числу нечетких правил, либо нахождение значения с с помощью не- 
которой меры валидности, что существенно затрудняет использование указанного метода 
в реальном масштабе времени. Приемлемым решением для генерирования системы не- 
четкого вывода в случае априорной неизвестности числа с нечетких &@ -кластеров в 
искомом распределении А”(Х), и, как следствие, числа нечетких правил, является ис- 


пользование эвристических алгоритмов возможностной кластеризации, основанных 
на вычислении прототипов нечетких & -кластеров. 
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Без нарушения общности, приведенная ниже схема излагается для случая ис- 
пользования О-АЕС-ТС-алгоритма: 


1. Исходные данные о совокупности объектов Х = {х,...,х,}, представленные в 


форме матрицы «объект-признак», обрабатываются О-АЕС-ТС-алгоритмом с использо- 
ванием выбранного расстояния между нечеткими множествами 4(х,,х ,) м > 


результатом чего является распределение А”(Х) по неизвестному с числу полностью 

разделенных нечетких с -кластеров, значение порога сходства (Е (0,1], а также коорди- 
—/ 1 

наты прототипов 7’, [=1....,с нечетких ( -кластеров Я ДЕ 


2. На основе исходных данных и результатов кластеризации генерируется си- 
стема нечеткого вывода, содержащая с нечетких правил; 

3. На основе интерпретации результатов кластеризации, консеквентам нечетких 
правил присваиваются метки соответствующих классов. 

Предложенный подход к генерированию системы нечеткого вывода целесообразно 
проиллюстрировать на примере в сравнении с результатами, полученными с помощью 
О-АЕС(с)-алгоритма. 


Иллюстративный пример 


Для демонстрации преимущества указанного подхода целесообразно обратить- 
ся к простому набору данных, для чего были выбраны двумерные данные П. Снита и 
Р. Сокала [5], изображенные на рис. 1. 


^ 
х2 


х! 


Р исунок 1- Данные для проведения вычислительного эксперимента 


При проведении вычислительного эксперимента с использованием О-АЕС(с)- 
алгоритма и квадрата относительного Евклидова расстояния [6] 


т 


аб х == (м, 6) в =ЛЬнья. 6) 


1=1 
где м, (х’) — значение принадлежности объекта х, Е Х соответствующему не- 


четкому множеству, определенному на универсуме признаков Х" ={х',...,х”}, число 


классов полагалось равным двум, с=2, в результате чего было получено распреде- 
ление по частично разделенным нечетким а -кластерам при значении порога сходства 
© =0.8194. Значения принадлежности объектов нечетким &@ -кластерам полученного 
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распределения А”(Х) представлены на рис. 2, где значения принадлежности объектов 
первому кластеру обозначены символом о, а второму — соответственно, символом м. 


Рисунок 2 — Значения принадлежностей объектов классам 
при использовании О-АЕС(с)-алгоритма 


> [А 1 ы 
Объект х, является типичной точкой нечеткого @ -кластера А „о зол) © К, ->(Х), 
КА > Э * 
а объект х,; — типичной точкой нечеткого @ -кластера А\„_о зол) © А,-›(Х). Объект х, 
оказался принадлежащим обоим нечетким а -кластерам, однако 4; > 4,;. Сгенери- 
рованная система нечеткого вывода представлена на рис. 3, где изображен пример 


классификации объекта х, . 


х1 =3 х2=3 
Саз$ 1 =0.5 С!аз$ 2 =0.5 


0 8.2203 -0.661 6.661 


[- 
[> 


Рисунок 3 — Классификация объекта исследуемой совокупности 
системой нечеткого вывода, построенной с помощью О-АЕС(с)-алгоритма 


Классифицируемый объект оказывается принадлежащим обоим классам в равной 
степени, что может трактоваться как неопределенность классификации. 

В свою очередь, при проведении эксперимента с использованием О-АЕС-ТС- 
алгоритма и квадрата относительного Евклидова расстояния (3), было получено рас- 
пределение по двум полностью разделенным нечетким а -кластерам при значении порога 


> х 1 
сходства (и = 0.9687 ‚ где типичной точкой нечеткого (@ -кластера А\„_ооввт) Е К,_›(Х) ЯВ- 
> > 2 * 
ляется объект х, ‚ а типичной точкой нечеткого & -кластера А\„ сов) © К,.›(Х) — объект 


Хо: Значения принадлежности объектов нечетким & -кластерам полученного распреде- 
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ления А"(Х), представлены на рис. 4, где, как и выше, символом о обозначены зна- 
чения принадлежности объектов первому кластеру, а символом № — второму. 


и 


0 2 4 Б 8 10 12 14 16 1 


Рисунок 4 — Значения принадлежностей объектов классам 
при использовании О-АЕС-ТС-алгоритма 


Очевидно, что результат, полученный с помощью О-АЕС-ТС-алгоритма, является 
менее точным, чем результат, полученный с помощью О-АЕС(с)-алгоритма, что яв- 
ляется следствием использования операции транзитивного замыкания, искажающего 
геометрическую структуру исследуемой совокупности. Система нечеткого вывода, 
сгенерированная на основе результатов, полученных с помощью О-АЕРС-ТС-алго- 
ритма, представлена на рис. 5. 


х1=3 х2=3 
С!азз 1 = 0.989 С!азз 2 =0.5 


| | 


-0.0645 8.1935 -0.0645 6.0323 


0 1 0 1 


Рисунок 5 — Классификация объекта исследуемой совокупности 
системой нечеткого вывода, построенной с помощью О-АЕС-ТС-алгоритма 


Классифицируемый объект х; оказывается однозначно принадлежащим пер- 


вому нечеткому & -кластеру с высоким значением принадлежности, что соответствует 
результатам кластеризации, изображенным на рис. 4. Необходимо также отметить, что в 
консеквентах нечетких правил сгенерированной системы отсутствует функция принад- 
лежности «низкая принадлежность объекта классу» вследствие полной разделимости 


нечетких с -кластеров распределения А”(Х), генерируемого с помощью кластер-про- 


цедур, основанных на вычислении прототипов. 

Различие между обеими сгенерированными системами нечеткого вывода можно 
также продемонстрировать на примере поверхности нечеткого вывода, визуализи- 
рующей зависимость выходных переменных от входных. На рис. 6 изображены поверх- 
ности нечеткого вывода, Демонстрирующие зависимость ВЫХОДНОЙ переменной С]аз$ 2 
от обоих входных переменных для построенных в результате двух экспериментов 
систем нечеткого вывода. 
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Анализ поверхностей нечеткого вывода позволяет сделать заключение об адек- 
ватности сгенерированных систем соответствующим результатам кластеризации обучаю- 
щих данных. 

Предложенный подход позволил соответствующим образом модифицировать 
программный модуль Е1$ Сепегаюг [7], как это изображено на рис. 7. 


С!а$$ 2 
С!аз$ 2 


Рисунок 6 — Вид поверхностей нечеткого вывода для моделей, разработанных на основе 
результатов кластеризации обучающих данных: 
а) с помощью О-АЕС(с)-алгоритма; 6) с помощью О-АЕС-ТС-алгоритма 


`ф Н$ бепегиюг 1115 |. м Е у8 , ых 


Тоо5 Нер 
Изтд Ве О-АЕС(<) адоп т 
Изтд Ве О-АРС-ТС адог т 


2.00000000 4.00000000 
3.00000000 3.00000000 
2.00000000 2.00000000 
2.00000000 1.00000000 
1.00000000 0.00000000 
5.00000000 5.00000000 
6.00000000 5.00000000 
7.00000000 6.00000000 
5.00000000 3.00000000 
7.00000000 3.00000000 
6.00000000 2.00000000 
6.00000000 1.00000000 
8.00000000 1.00000000 


вы оочальююн 
пльшюно 


Рисунок 7 — Вид главного окна программного модуля Е!$ Сепегаюог 
и меню выбор алгоритма кластеризации 


После предварительной обработки данных О-АЕС-ТС-алгоритмом с ручным вы- 
бором в главном окне программы параметров кластеризации, таких, как вид исполь- 
зуемого расстояния между нечеткими множествами [6], метод нормировки исходных 
данных, вид используемого критерия качества классификации и значение показателя 
точности вычислений, выполняется генерирование правил системы нечеткого вывода. 
Результат кластеризации выводится в рабочее окно программы, после чего производит- 
ся непосредственное генерирование правил прямо в файл, указанный пользователем. 
Все вычисления выполняются в фоновом потоке и сопровождаются окном, информи- 
рующем о степени обработки данных. Генерируемая с помощью разработанного про- 
граммного модуля Е[З Сепегаюг система нечеткого вывода представляет собой внешний 
файл с расширением Й$, сохраняемый пользователем с помощью стандартного диалого- 
вого окна и запускаемый с помощью среды МАТГАВ® версии не ниже 7.6.0 [8]. 
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Простота реализованного метода, интуитивно понятный интерфейс, более высокая, 
по сравнению с О-АЕС(с)-алгоритмом, скорость обработки данных О-АЕС-ТС-алгорит- 
мом, а также возможность генерирования систем нечеткого вывода в режиме времени, 
близком к реальному, делают модифицированный программный модуль Е!1$ Сепегаюг 
удобным средством для моделирования нечеткого вывода при проектировании систем 
различного назначения, требующими высокой скорости обработки данных. 


Выводы 


В статье предложено обобщение метода генерирования систем нечеткого вывода 
типа Мамдани для случая априорной неизвестности числа классов. Предложенное 
обобщение базируется на результатах обработки обучающей выборки эвристическими 
алгоритмами возможностной кластеризации, основанными на основанных на вычис- 
лении прототипов нечетких & -кластеров. Метод отличается простотой и содержа- 
тельной осмысленностью количественной оценки результатов классификации. 

Недостатком предложенного подхода является более низкая, в сравнении с О- 
АЕС(с)-алгоритмом, точность классификации обучающих данных О-АЕС-ТС-алгорит- 
мом, являющаяся следствием использования операции транзитивного замыкания, в силу 
чего генерируемая система нечеткого вывода является менее релевантной, чем система, 
генерируемая с помощью О-АЕС(с)-алгоритма; в то же время, при использовании П- 
АЕС-ТС-алгоритма существенно возрастает скорость вычислений, что позволяет гене- 
рировать системы нечеткого вывода в режиме времени, близком к реальному. Кроме 
того, еще одним достоинством предложенного обобщения является отсутствие не- 
обходимости построения функций принадлежности «низкая принадлежность объекта 
классу» консеквентов нечетких правил ввиду полной разделимости нечетких а& -кла- 


стеров распределения А”(Х), являющегося результатом обработки данных О-АЕС- 


ТС-алгоритмом. 

Таким образом, предложенное обобщение метода быстрого прототипирования 
систем нечеткого вывода целесообразно к применению в случае отсутствия априорной 
информации о числе классов, отсутствия необходимости очень высокой точности 
классификации и необходимости обработки данных в реальном масштабе времени. 
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